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1. Introduction 

The representation theory of posets was developed in the 70's by Nazarova and Roiter 
[16]. The main aim of their study was to determine indecomposable matrix represen- 
tations of a given poset 7 over a fixed field k. 

An important role in poset representation theory is played by some differentiation 
algorithms, reducing the study of matrix representations of a given dimension type to 
representations of smaller dimension type. One of the algorithms is the algorithm of 
differentiation with respect to a pair of points D-I due to Zavadskij which associates 
to any poset 7 with a suitable pair (a, b) of elements a, b £ 7 a poset 7'^ ab y The 
algorithms are successfully applied in determining the representation type (finite or 
infinite) of posets and in the classification of indecomposable poset representations. 

Soon after the discovery of matrix representations of a poset 7, Gabriel introduced the 
concept of a filtered fc-linear representation of 7 in connection with the investigation 
of oriented graphs having finitely many isomorphism classes of indecomposable linear 
representations. In this case a fc-linear representation is a system U = (Uo ; U x | x £ 
7), where Uo is a finite dimensional k- vector space and for each x £ 7, U x is a subspace 
U x C Uo such that U x C U y if x < y in 7. These two concepts of poset representations 
can be connected by defining the associated matrix of a fc-linear representation. 

The purpose of this paper is to link the poset representation theory to the additive 
number theory, by adapting the tools mentioned above in order to solve different types 
of diophantine equations which involve figurate numbers, where a figurate number is 
a number that can be represented by a regular geometrical arrangement of equally 
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spaced points. If the arrangement forms a regular polygon the number is called a 
polygonal number [2,5]. 

The n-th polygonal number of order or rank k, pj? is given by the formula (often, is 
included as a polygonal number) 

pl = i[(n-2)fc 2 -(n-4)fc]. 

Perhaps the most remarkable result concerning polygonal numbers was stated by Fer- 
mat as early as 1638, who made the statement that every number is expressible as the 
sum of at most t i-gonal numbers, t > 3 [5,9]. A Fermat's proof of this fact has not 
been found yet. Meanwhile for triangular numbers, Gauss proved (1796), that every 
number is expressible as the sum of three triangular numbers (i.e., every number m 
is expressible as the sum of three numbers of the form k % )■ Gauss's statement is 
equivalent to the statement that every number of the form 8m + 3 can be expressible as 
the sum of three odd squares. About this particular fact, Legendre (1798) published 
first that a number of the form 4 fe (8m + 7), k, m > cannot be expressible as the 
sum of three squares and the proof of this result was given by Gauss (1801) in his 
Disquisitiones Arithmeticae [5]. 

Euler (1772) stated that at least a + 2n — 2 terms are necessary to express every number 
as a sum of figurate numbers 

, , (n + l)(n + 2q) (n + 1) (ra+2) (n+3a) 

1, II T «, 1 , 2 i 1.2.3 l • • ■ 

Furthermore, Euler proved that if n = fc ^ fc 2 f 1 - ) is a triangular number then 9n + 1, 
25ti + 3, 49n + 6 and 81n + 10 are also triangular numbers [7]. In fact, for every odd 
number m = 2j + 1 the number m 2 n + SLf^ is a triangular number and each sum of 
the form n = + k( - k + 1 '> = pj _|_ p| gives raise to an infinite sequence of this type 

of sums for an odd number m, in such a way that 

Moreover, n is the sum of two triangular numbers exactly when 

2(4n + 1) = (2j + l) 2 + (2k + if. 

That every number is a sum of four squares was proved by Lagrange (1772) with 
the help of Euler's work. Finally Cauchy (1813) gave the first proof of the Fermat's 
assertion on polygonal numbers [5]. 

On the number of representations of a number n as the sum of polygonal numbers, 
Dirichlet gave a formula for the number of ways in which n can be expressed as the 
sum of three triangular numbers, and Jacobi gave the formulas for two or four squares 
[5,9,10]. 

Recently, Ewell (1992) stated that the number of representations of n as the sum of 
two triangular numbers is d\ (4n + l) — d3(4n + l) (where di(n) is the number of divisors 
of n which are congruent to i) [6], Conway and Schneeberger (1993) proved (the fifteen 
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theorem) that if a positive integer-matrix quadratic form represents each of 1, 2, 3, 
5, 6, 7, 10, 14, 15, then it represents all positive integers [5], Bhargava and Hanke 
(2005) proved the 290-theorem (see [5]) and, Farkas (2006) proved that every positive 
integer can be written as the sum of two squares plus one triangular number and that 
every positive integer can be written as the sum of two triangular numbers plus one 
square. Furthermore Farkas, gave formulas for the number of ways in which n can 
be expressed as the sum of three triangular numbers or three squares (by using theta 
functions) [8]. 

Although the Fermat's theorem has been proved, there are still open problems con- 
cerning this theorem and others figurate numbers. In particular, we will investigate 
the following problems proposed by Guy in [9,10,11]: 

(1) What theorems are there, stating that all numbers of a suitable shape are express- 
ible as the sum of three (say) squares of numbers of a given shape? For instance, 
can all sufficiently large numbers be expressed as the sum of three pentagonal 
(hexagonal, heptagonal) numbers of nonnegative rank? Equivalently, is every suf- 
ficiently large number of shape 24n + 3 (8n + 3, 40n + 27) expressible as the sum 
of three squares of numbers of shape 6r — 1 (4r — 1, (lOr ±3))? 

(2) There are theorems giving the number of representations of a number n, as the 
sum of triangular or square numbers. Can we find corresponding results for any 
of the other polygonal numbers? 

(3) The Pollock octahedral numbers conjecture claims that every number is the sum of 
at most seven octahedral numbers, where the n-th octahedral number 0„ is given 
by the formula " 3 ■ The Corresponding conjecture for tetrahedral numbers 
claims that every number is the sum of at most five tetrahedral numbers, where 
the n-th tetrahedral number p n is given by the formula "("+ 1 H"+ 2 ) _ j n this case 
Chou and Deng believe that all numbers greatest than 343867 are expressible as 
the sum of four tetrahedral numbers [11]. 

(4) Is every number of the form 9n±4 the sum of four cubes? Deshouillers, Hennecart, 
Landreau and Purnaba believe that 7373170279850 is the largest integer which 
cannot be expressed as the sum of four nonnegative integral cubes. Actually more 
demanding is to ask if every number is the sum of four cubes with two of them 
equal [4,11,12,13]. 

2. Preliminaries 
2.1. Posets 

An ordered set (or partially ordered set or poset) is an ordered pair of the form (9, <) 
of a set ? and a binary relation < contained in O 3 x G 5 , called the order (or the partial 
order) on IP, such that < is reflexive, antisymmetric and transitive [3,15]. The elements 
of y are called the points of the ordered set. In fact we shall assume in this work that 
J / and there is a bijective map (not necessary order-preserving) from a subset not 
empty of the set of all positive integers N, to the set of points of 3\ 
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An ordered set C is called a chain (or a totally ordered set or a linearly ordered set) if 
and only if for all p, q £ C we have p < q or g < p (i.e., p and g are comparable). 

Given an arbitrary point a £ CP, we define a v = {x £ 7 \ a < x}, a A — {x 6 IP | x < a}. 
In general for 4 C IP, A v = U a v , A 4 = U a A . 

Let IP be an ordered set and let x, y £ IP we say x is covered by y if x < y and x < z < y 
implies z = x. 

Let IP be a finite ordered set. We can represent IP by a configuration of circles (repre- 
senting the elements of IP) and interconnecting lines (indicating the covering relation) . 
The construction goes as follows. 

(1) To each point a; £ CP, associate a point p(x) of the Euclidean plane R 2 , depicted 
by a small circle with center at p(x). 

(2) For each covering pair x < y in IP, take a line segment l(x,y) joining the circle at 
p(x) to the circle at p(y). 

(3) Carry out (1) and (2) in such a way that 

(a) if x < y, then p(x) is lower than p(y), 

(b) the circle at p(z) does not intersect the line segment l(x, y) if z 7^ x and z 7^ y. 

A configuration satisfying (l)-(3) is called a Hasse diagram or diagram of IP. In the 
other direction, a diagram may be used to define a finite ordered set; an example is 
given below. 



We have only defined diagrams for finite ordered sets. It is not possible to represent 
the whole of an infinite ordered set by a diagram, but if its structure is sufficiently 
regular it can often be suggested diagrammatically. 

Let IP be a poset and S C IP. Then a £ S is a maximal element of S if a < x and 
x £ S imply a = x. We denote the set of maximal elements of S by Max S. If S 
(with the order inherited from CP) has a top element, Ts (i.e., s < Ts for all s £ S), 
then Max S = {Ts}; in this case Ts is called the greatest (or maximum) element of 
S, and we write Ts = max S. A minimal element of S C CP and min S, the least (or 
minimum) element of S (when these exist) are defined dually, that is reversing the 
order. 



O e 




6 d 



a 



Fig. I 
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Suppose that CPi and CP2 are (disjoint) ordered sets. The disjoint union 7i + J>2 of !Pi 
and 72 is the ordered set formed by defining x < y in IPi + CP2 if and only if either 
x, 1/ 6 Ji and x < y in CPi or y £ IP 2 and a; < y in A diagram for 7\ + IP 2 is 
formed by placing side by side diagrams for "Pi and 

2.2. Partitions 

A partition of a positive integer 71 is a finite nonincreasing sequence of positive integers 
Ai, A2, . . . , Ar such that X^=i ^» = n - The Ai are called the parts of the partition [1]. 
A composition is a partition in which the order of the summands is considered. 

Often the partition Ai, A2, . . . , A r will be denoted by A and we sometimes write A = 
2^2 3/3 _ ) where exactly fi of the Xj are equal to i. Note that J^i>i /»* ~ n - 

The partition function p(n) is the number of partitions of n. clearly p(n) = when n 
is negative and p(0) = 1, where the empty sequence forms the only partition of zero. 
Let H be a set of positive integers, we denote p(H_ , n) the number of partitions of n 
that have all their parts in H, where H_ is the set of all partitions whose parts lie in 
H. We let H_(< d) denote the set of all partitions in which no part appears more than 
d times and each part is in J?. 

Thus if N is the set of all positive integers then p(N(< 1), n) = p{T),n) where D is the 
set of all partitions with distinct parts. 

Euler stated the following fact. If Ho is the set of all odd positive integers then 
p( Hq ,n) = p(T>,n). In order to obtain the proof of this theorem is necessary to 
consider the generating function f(q) for a sequence ao, 01, 02, 03, . . . defined as the 
power series f(q) = X]n>o an 3 n - Concerning this result Andrews asks for subsets of 
positive integers S, T such that p(S_, n) = p(T_, n — 1) [1]. 

Given a partition A = (l/ 1 2^ 2 3^ 3 . . . . . . ) with parts in a set H. In [14] it was defined 

the derivative of substitution of A, Aj(w) = in such away that if u G H then A;(u) 

is a new partition with parts in H such that \i(u) = (1^ 1 2^ 2 3^ 3 . . . (i — l)^ i ^ 1 ui^'~ 1 (i + 
. . . ). Furthermore, we can make such a substitution with several parts at the 
same time. For instance if ui, 112, ■ ■ ■ , Uk £ H then 

dhm 2 X ..ai k (m. "2 • ■ • , Mfc) = (1 A ■ ■ ■ u t i t h 1 ...m fm ), 1 < t < k. 

and 

§^r(u) = (l fl ...(«- l) f ^-^ui f '~ n (i + l)%+i> ... m /m ), n < ft. 

In the sequel we will enunciate the famous Rogers- Ramanujan identities. 

Theorem 1. The partitions of an integer n in which the difference between any two 
parts is at least 2 are equinumerous with the partitions of n into parts = 1 or 4 mod 5. 

Theorem 2. The partitions of an integer n in which each part exceeds 1 and the 
difference between any two parts is at least 2 are equinumerous with the partitions of 
n into parts = 2 or 3 mod 5. 
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One of the main goals of the present paper, is to give some identities of these types 
for some classes of figurate numbers. 

3. Partitions and Representations of posets over N 

Let (N, <) be the set of all positive integers endowed with its natural order and (CP, <') 
a poset. A representation of CP over N [14] is a system of the form 

A = (A ; (n x ,\ x ) x £ CP), (1) 

where Ao C N, Ao / 0, n x 6 N, A t £ Ao and | | is the size of the partition A^. 
Further 

x <' y => n x < n y , \\ x \ < |A y |, and ma.x{X x } < maxjAj,}. (2) 

Let (CP, <') be a poset and (a, b) be a pair of its incomparable points. If CP = a + b A + C, 
where C = {ci <' C2 ■ ■ ■ <' c n } 7^ is a chain and a <' ci, 6 <' ci then the pair (o, b) 
is called L-smtable or suitable for differentiation L [14], and the derivative poset of the 
poset CP with respect to the pair (a, b) is a poset 

3" (a , b) =a- +7/(a*) + C- +C+, 

where C~ = {c^ < • ■ ■ < c~}, C + = {c^ < ■ ■ ■ < c+} are two new chains (replacing 
the chain C) with the relations a~ < Cj = a, < cf, 1 < i < n. It is assumed 
that each of the points a - , c~ (c^~) inherits all order relations of the point a (ci), with 
the points of the poset 7\C. Fig. 2 provides a Hasse diagram of this differentiation. 




In [14], it is assumed that if A is a representation of a poset 7 with a pair (a, b) 
L-suitable, t fixed, and k x £ N for all x £ 7, then 

A* = ((*;*)'), for all x £ b y + B, 
^r(A a ) = (ftO(J.)), if zeC, 

I* = A a , (3) 

|Aa] < |A C1 |, 

< n a , 

a — n ci — n a — |J C1 |fc ci < max{A a }. 
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The representation A' of the derived poset CP'( a ^ is given by the following formulas, 
(2 < i < i), 



a;, 


= A , 






n 'a- 


= a, X' a - = 


((a) 1 ), 




/ 

n - 

c i 


= n a , 


X'- = 

c i 


A a 3 


n - 

C ■ 


= \lct\kct, 


X' - = 

c . 


'((fcc.)'^'), 




= n Ci , 








= (K,(hD), 


for all x 


6 6 A , if B v n {a"} / 0, 


h x 


= min{a, min 


{n a — n x 


I^GS}}, 



(n^, Aj„) = (n 2 , Ai), for all x £ 6a, if B v fl {a } = 0. 

* = / 1 ' ifl " 2, 
I 0, otherwise. 

(if i = 1 then the formula for A' + is given by A' + by deleting the part corresponding 
to lldKfccj - fc Cj _J, n'+ = ra CI )- 

Let CP Ci be the family of posets with a Hasse diagram of the form 



O c 





O c„ 



1-2 



o 



O C„ 



6 C 2 




"2 



6i 
Fig. 3 

We represent CP C1 over N in such a way that Ao D {t £ N | f = p™ } (i.e., Ao contains 
the set of the no-gonal numbers with no > 5, fixed), 



(n bl ,\ bl ) = (n 0P r,((Pi°r )), 
(n b ,X b ) = (n p^,((p^D), 

(n ai ,X ai ) = (p? +P3° 1 ((P2 ) 1 (P3 ) 1 )), 
(n Ci ,A Ci ) = (no^ 2 ,((p^ 2 ) no )) ; *>!• 



(4) 



For the corresponding representation of the poset 7 Ci , 2 < i < n, we choose the same 
A , 7i 0j = p™° 2 + P r o , A 0j = (Or+a) 1 ^) 1 ); 2 < /, < i + 2, and leave the formulas 
@ without changes for each x £ bj . 
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The next results were obtained in [14], with the help of the differentiation L as well 
as of the representations of the posets 7 Ci over N given above. 

Theorem 3. If = pt i = 0, pi = 1, and i,j > 1 then the entries of the matrices 
R — (fYj- $)), £ = (s(j.i)) and T = (t(j,i)) satisfy the following identities 

24(r Ol0 - 2 Pl 5 +1 ) + 3 = (6i + 5) 2 + (6j + ll) 2 + (12j + 29) 2 , 

8(*o,i) " 3pSfi) + 3 = ( 4i + 3 ) 2 + ( 4 i + 7 ) 2 + (8i + 19 ) 2 ' ( 5 ) 
40(*y, - 4 P J +1 ) +27= (10* + 7) 2 + (lOj + 17) 2 + (20j + 47) 2 

where 

r - 4) = 97 + 570' - 1) + 15p|_ a + 9pf- 2 + 21(t - 1), 

s aA = 130 + 75{j - 1) + 20p|_ a + 16p?_ 2 + 36(z - 1), (6) 
= 165 + 930' - 1) + 25pj_ 2 + 25p?_ 2 + 55(z - 1). □ 

Theorem 4. If i,j > 1 then a; = -(4j + 8), y = -(2j + 4), and z = 2j + i + 8 is a 
solution of the diophantine equation 

x 3 + y 3 + 2z 3 = m (jji) - n (jii) , 

where 

m u = 508 + (j + 1)891 + 690p 3 + (507 + 306j + 72pf_ 1 )(i + 1) + (144 + 36j>f + 
18pf_i + 198p|_i, and 

«(,,) = 4068 + 41930' - 1) + 1167(j - 2)0 - 1) + 89(j ~ 3)0 - 2)0 - 1) + (397+1500 - 
1) + 12(j - 2)0 - !))(* - 1) + 6(5 + j)(i - 2){i - 1) + (i - 3)(i - 2)(i - 1). That is, 



4786 5977 7384 

8047 9688 11581 

12538 14701 17152 

18457 21214 24295 



4068 4465 4934 

8261 8808 9439 

14788 15509 16326 

24183 25102 26129 



Proof. If qk is the fc-th positive cube, each term my,;), n (j,i) can be obtained by 
making the substitutions 

o<£&+2 (g'.gwO, 8gw+< f.X +t+a (g2j+4, g4 J+8 ). s>4, 2«-l<*, 
where Xk,Xji are partitions such that 

A» = (W), (7) 

A ji = ((<?2j+7) (g J+ 3) («y+i+8) )• □ 



Corollary 5. If i, j > 1, then x = j + 3, ?/ = 2 j + 7 and z = 2j + i + 8 is a solution 
of the diophantine equation 



x 3 + y 3 + 2z 3 — m(jj ti ) - q2j+i+8- □ 



(8) 
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Corollary 6. If i,j = 2(mod3), h = l(mod3), k = 6 + 45/, m = 2 + 9/, h,i,j,l > 1 
then 

m U,i) - l2j+i+8 = -4 (mod 9), 
n (j,i) - Hi+s = -4 (mod 9), 
my,i) - 2(j 2j+ i+8 + Q2i+4 = -4 (mod 9), (9) 
m (i,h) - 3<j 2 j+h.+8 + 2<72i+h+fc = -4 (mod 9), 
m (j,i) - 3i?2j+i+8 + 2q2j+i+m = -4 (mod 9) 

and each number m {jji ) — q 2 j+i+8, n {jii ) — q 4 j+8, wiy.i) -2<j2j+i+8+g2j+4 and m^) — 
3g2j+i+8 + 2q2j+i+ n , 8 7^ n > 1 is the sum of four positive cubes. 

3.1. The associated graph 

Given a representation A, sometimes it is possible to associate it a suitable graph, 
having as set of vertices the points of 7, and containing all information about parts 
and partitions of the numbers n x . In this case we must attach to each vertex of the 
graph, either a number n x given by the representation or one part of a partition of 
some n y representing some y £ 7 such that x < y. The theorem [6] given more ahead 
shows the strength of this concept. To see this we must consider the (infinite) poset 
M with Hasse diagram of the form 




O 
"ii 

Fig. 4 

and a representation A of M over N such that, Aq contains all sum of the form 
Oi + Oj + Ofe, (where 0; is the l-ih octahedral number) and for i, j > 1, the pair 
(ny,Ay) = (©^.(OO^O,) 1 ^) 1 ) represents v tj £ 7, where Ijfco = + 
and ko > 1 is a fixed number. It is concluded the theorem [6] due to that A induces 
the following partitions. 
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If 7i = Oijk, then we note P^ k (n) the number of partitions (of type 0) of n with the 
form 

n = rsk + Zl -\ hz t , (10) 

where if z^-\ 7^ for 1 < j < £±± then Z2j 7^ 0, zt 7^ 0, and 

2 2 j-i=Pfc 3 , Z2j = P( k]+ i), \{z m I 1 < m < t}\ < 2(j + i - 2) 

for some kj. Further, for each partial sum of the form 

O rs k+zi-\ \-z h , z h -i=pt.^_ 1) , z h =Pfc (h _ I) +i, 

there exists O rs fe < pq k < Oijk satisfying the condition 

Opqk = Orsk + zi -\ \-Zh, r<p<i, s<q<j. 

We denote now, P^ k+rT (n) the number of partitions (of type a) of n — Oak with the 
shape 

n = plsk + °~k{i ~~ 1) + yi H hyt, (11) 

where pfjj. = pf + Pj + p|, (i.e., is a sum of three pentagonal numbers) 

fffc(t) = Eplm-i + 12t + 18pf_ 3 - 10, p| = if k < 0. 

m=0 

If yj 7^ then yj = 1 + 3i/, for some v > 1, | {j/j | 1 < J ' < t}| < 2(i — 1), and for each 
partial sum of the form p^. gk + Ok{i — 1) + yi + ■ ■ ■ + yh, there exists p^. gk < p% q k < pf« 
satisfying the condition 

P%qk + <*k{i ~ 1) = Prsfc + - 1) + Vl H h 

For example the partition 3 + l 2 + 2 2 + 2 2 + 3 2 + l 2 + 2 2 + 2 2 + 3 2 is a partition of 
type for 39 = O331 , and 3 + 14 + 4 + 7 + 4 + 7 is a partition of type a. 

Theorem 6. P l ik {n) = P 5 " fc+tT (n). 

Proof. If M is the poset described above represented either with three octahedral or 
three pentagonal numbers, and Tjvi is an associated graph with the shape 

v 11 V22 V33 V44 o 

i / i / / 
V21 000 

ISIS'- 

Tjvt = y sl o o 

I / 

U41 o : 
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then the conclusion is obtained taking into account that Pg k (n) is the number of paths 
in Tm, with initial vertex of the form v r s, r < i, s < i, and final vertex vu (counting 
vn as a path). This fact, because any partition of type (<r) can be obtained of a 
path P = iVa||u«t £ Fjvt, by attaching the number O r sk (Prsk +o"fc(i — 1)) to the vertex 
Vrs and a suitable number of the form Zj = p\ . (yj = 1 + 3v) to the rest of the vertices 
Vij € P. □ 

The proof of the corollary [7] given below, can be obtained fixing q k the fc-th positive 
cube and attaching to each Vij G M the pair (riij,\ij) = (Qjjfc, ili) 1 (ij) 1 (ik) 2 ), where 
Qijk = qt + qj + 2q k . 

Corollary 7. Ph ik {n) = P^ k+T (n). □ 

Where Pa k (n) is the number of partitions (of type Q) of n = Qnk with the form, 

n = Q rsfc + y ai H Vy*t, ai < ai+i, 1>1. (12) 

If y aj =fi then y aj = p ^+ 1 a +|y+1 ; f or some > 1, ({j,^ 1 < j < t}\ < 2(i - 1), and 
for each partial sum of the form Q rs fe + y ai + ■ ■ ■ + y ah , there exists Q rs k < Q pq k < Quk 
satisfying the condition 

Q P qk = Qrsk + y ai H \-ya h , r<p<i, s<q<i. 

r k (i) = p2fe-i + 4(i — 1) + 8pf_ 2 + 4pf_ 3 , and P^ k+T (n) is the number of partitions 
of type t for n — Quk (i.e., partitions of type for Oak with the additional term 
Tk(i) such that the sum n = Quk = rs k + Tk(i) + zi + ■ ■ ■ + z t is defined as the sum 
p rsk + <Tk(i — 1) + yi + ■ ■ ■ + yt of three octahedral numbers). 

For example 4 + ^1+1 + 4+1 + 4+1 + 4+1 = 4 + 7+ 19 + 7+ 19 is a partition of 
type Q for Q 331 = 56 and 3 + 17 + (l 2 + 2 2 ) + (2 2 + 3 2 ) + (l 2 + 2 2 ) + (2 2 + 3 2 ) is a 
partition of type r. 

The following list shows the partitions of type for 39. 
39, 

13 + 2 2 + 3 2 + 2 2 + 3 2 , 

26 + 2 2 + 3 2 , 

21 + l 2 + 2 2 + 2 2 + 3 2 , 

8 + 2 2 + 3 2 + l 2 + 2 2 + 2 2 + 3 2 , 

8 + l 2 + 2 2 + 2 2 + 3 2 + 2 2 + 3 2 , 

3 + l 2 + 2 2 + l 2 + 2 2 + 2 2 + 3 2 + 2 2 + 3 2 , 

3 + l 2 + 2 2 + 2 2 + 3 2 + l 2 + 2 2 + 2 2 + 3 2 . 
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H tk(i,j) = pt-! + J2 Pm-i + J2Ph, j < h k > 1 fixed, then a partition of type 

m — 1 j 

£ for n = Oijfe, it is obtained of a partition cr for Oiis,, by replacing in (|ll[l the term 
£k(i,j) for o"fe(i — 1) and leaving the others terms and conditions without changes, 
taking into account that in this case \{y a | 1 < s < t}\ < (j + i — 2), and r < p < i, 
s 5: 1 < j- We note P^ k+£, {n) the number of partitions of type £ for n = Oijk- 

Theorem 8. P l ]k {n) = P; jk+i {n). 

Proof. It is enough to observe the number of paths in Tm (see theorem ([6]l), with 
initial vertex v ra and final vertex Vij, r < i, s < j. □ 

Given a number with the shape Oy+ s )^fc, s > 0, now we can dedicate our efforts in 
finding a formula for its partitions of type (For a partition of type 0, we assume 
\{z m | 1 < m < t}\ < 2(2j + s — 2)). To do this, we give the following two definitions. 

Let A be a representation over N for a poset 7, then the number 

Wa(?) = E n x , 

is the weight of the representation A. For example, if !Nj is a poset with Hasse diagram 
of the form 

c 1+ i o 

a A 

Ni = C3 6 

Cl i 
Fig. 5 

and representation over N, A given by the formulas 

K,A Cj ) = (j,(j) 1 ), if 1< j<i, 
(n Cl+1 ,A Cl+1 ) = (i,(i) 1 ), (13) 
(n di , A d J = (i, (i) 1 ) 

then W A (Ni) =pi + 2i. 

If Xij = PQ h (n) is the number of partitions of type for Oijk, where k is a fixed 
number and j > 2 then we write 
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Hj+t)j 



= EH)' 



x 



(14) 



where fe — Xjj if j > 2. 
For example, = 3, 



22. 



It is easy to see that if j = 1, s > 0, then X( s+1 )! = s 
the next result : 



1. While for j > 2 we have 



Corollary 9. If s > 1 then P£ 



(j+s-l)jk 



(n) = b h (s)fe +j)i , where 

h=0 



fco(s) = 1, 6i(s) = s — 1, and &2(s) = Ps-2 if j = 2. 

feo(s) = 1, bi(s) = s - 1, 6 h (s) =p a s _ h , 2 < h < j and 6j(s) = /9 s _j if j > 3. 

Proof. If A is the representation over N for the poset M, and Fm is the corresponding 
associated graph as before, then the relations 



P( j+a)jk (n) = P^ j+a - 1)jk (n) + P^ +s) °- 1)fc (n) + 1, s > 0, 



P^ s+2)2h (n) = Wa(X s+1 ), 



(15) 



P«>)=P,p- 1)fc (ri) + l 



observed in the representation of Tjvt , allow us to obtain both the terms X^ +S fj , < 
s < .7 + 2, and the finite sequence do = Xjj, d s = {X^j. 

which give raise to the terms fe+ s )j , bh(s) of P^ 3 3fe (n) = Xfj+s).,-. □ 



i)j-X u+3) j | < s < j + 1} 



Remark 10. P, 



(s+2)2fc 



(n) = W A (K 3 +i)=3 + 4 S +p? 



s > 0. 



The following list presents the values of P^ k (n), for 2<i<ll,2<j<5 and a fixed 



index fc. 






Pf fe (n) 


= 3, 


P| 3fe (n) = 8, PcT (n) = 22, P^ 5fc (n) = 64. 


Pf\n) 


= 7, 


PcS 3fe (n) = 21, P<f fc (n) = 63, P(f fe (n) = 195. 


P£ 2k (n) 


= 12, 


P<f fe (n) = 40, P$ 4k (n) = 130, P£ 5fc (n) = 427. 


Po k (n) 


= 18, 


P^ k (n) = 66, Po 4fc (n) = 231, P| 5fe (n) = 803. 


Pf fc (n) 


= 25, 


P 7 3k (n) = 100, P^ 4fc (n) = 375, P| 5fe (n) = 1376. 


P 72fc (n) 


= 33, 


P| 3fc (n) = 143, P| 4fc (n)= 572, P^ 10)5k (n) = 2210. 


P| 2fc (n) 


= 42, 


P| 3fc (n) = 196, P^ 10)4fc (n) = 833, Pg 1)5k (n) = 3381 


P| 2fc (n) 


= 52, 


P£ 10)3fc (n) = 260, P^, 11)4fc (n) = 1170. 
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Now, we consider an infinite sum of infinite chains pairwise incomparable 3? in such a 

oo 

way that 3? = "^Ci, where Cj is a chain such that Cj = voj < v\j < l)2j < ■ ■ ■ ■ 

i=0 

It is defined a representation over N for 3?, by fixing a number n > 3 and assigning to 
each Vij the pair (riij, Xij) = (3 + (ft — 2)i + (n — l)j, (3 + (n — 2)i + (n — l)j) ), we 
note 3J„ this representation, and write £ 3J n whenever it is assigned the number 
riij = 3 + (n — 2)i + (n — l)j to the point Vij £ 3J in this representation. Fig. 6 below 
suggests the Hasse diagram for this poset with its associated graph F p ™ which attaches 
to each vertex the number 3 + (?i — 2)i + (n — l)j. 




"00 "01 



Vij — > 3 + (n — 2)i + (n — l)j, i, j > 0, n > 3. 



W 3 G /.b.p 



Fig. 6 



The representations of 3i and F p n , allow us to observe that for no fixed, each natural 
number n > no represents at least one point in 31, and that the numbers n 3 i 
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representing the vertices v p 3 G 3lt of the left boundary path, l.b.p have the form 
n 3 j = p\ +p\ +p'+i , t is an fixed index. Furthermore if io > is a fixed number, and 



■ (io-i)<o 



G L&.p then p* + i +Pfc+i +p* , represents the vertex a 



H-i +p *-i )(i ° +t) 



in the 



path P = v p 3. ll«of o _ 1 +y|_ 1 )Ci +j)> < fc < J. andp* 0+1 +p* +1 +pj +1 , represents 

the vertex «(p3 o _ i+ p3_ i+p 3_ i)(io+i+0 G P' = f(p3 o _ 1+p 3_ l){lo+j) ||« {p 3 o _ i+2p 3_ i){lo+2j) , 

< I < j (note that the vertices of the form «(2+7i+3fe)(2(i+fc)+3) , i, fc > 0, do not lie 
on any non-trivial path of F p ™ ) . These facts prove the following theorem ; 

Theorem 11. A number m G N is the sum of three n-gonal numbers of positive rank 
if and only if m represents a vertex uy G "R n in a non-trivial component of T p ™ . □ 




3 + 3i + 4j 



Fig. 7 



In the example given above (Fig. 7) each My G 3^5. That is, riij = 3 + 3i + 4j, i,j > 0, 
and the number associated to each vertex in a non-trivial component of F p " , is the 
sum of three pentagonal numbers of positive rank. 

a v rs £ P, {P') if and only if there exists ko, {io), < fco < j, (0 < io < i) such that 
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Corollary 12. The number m representing My £ 3?3 is the sum of three triangular 
numbers > 1 if and only if the number n representing My £ Ht is the sum of three 
t-gonal numbers of positive rank. 

Note that, the structure of the l.b.p gives the general form of the graph r p j» . Thus, it is 
enough to change the form of such left boundary path, to build different graphs of this 
type. For instance, we note To a graph associated to 3? which moo, Moi, Vr p 3 

(2z — 1) 

i > 1 are the locations of the vertices of its left boundary path. In this case the 
representation over N for H is such that the number ny = 3 + 4i + 5j, i,j > represents 
the point My (we note 3£o this representation, and write My £ in this situation). 
Hence if My is a vertex in a non trivial component of To then ny can be expressed 
as the sum of three octahedral numbers (in particular n^ p 3 = Oi+2 + 20i, 

i > 1). 

Now, we represent the poset H in such a way that to each point My, it is associated 
the number n%j = 4 + 6i + 7j (v^ £ 31q, see 3? ), thus the numbers n^ p 3^ or 

( n ( Ps -s)s), i > 1, s > 2, representing the vertices in the l.b.p can be presented in the 
form qi + q i+ 2 + 2q\ (if s = then n( Ps _ s )( s ) = noo = 4, represents the vertex voo, and 
7ioi = H represents the vertex voi if s = 1). These facts and the theorem 1111 prove the 
next theorems. 

Theorem 13. A number m € N is the sum of three octahedral numbers if and only 
if m represents a vertex My £ in a non-trivial component of To ■ □ 

Theorem 14. A number m € N is the sum of four positive cubes with two of them 
equal if and only if m represents a vertex My £ Kg in a non-trivial component of the 
graph To- □ 

Theorem 15. The number m representing v%j £ is the sum of three octahedral 
numbers if and only if the number n representing My £ 3?q is the sum of four positive 
cubes with two of them equal. □ 

The corollaries ll6l [T71 and[l8]of the theorems llllll3l and[l4]respectively are also conse- 
quences, of the Gauss's theorem for three triangular numbers, and of the structures of 
the graphs T p ™ and To ■ Furthermore these corollaries can be interpreted as algorithms 
which solve diophantine equations of the form, n — x 2 + y 2 + z 2 , n — x s + + 2z 3 , 
and n = x(2x 2 + l)/3 + y(2y 2 + l)/3 + z(2z 2 + l)/3, x,y,z,n>0. 

Corollary 16. If n £ N is the sum of three square numbers of positive rank then 
there exists My £ OI4, and ko > such that 

riij — n, 

i-3ko = Pa(fe ) + Pfl(feo) + P^(k )' 
j + 2k -3 = a(feo) + p(k ) + j(k ), 

a(feo),(S(feo),7(feo) > —1. Therefore 

4 1 4 , 4 

n - Pa(k ) + 2 +P/3(fc ) + 2 +P 7 (fc ) + 2. 

where 

n = p a (k )+2 + 2pi, if Pp(k ) = P7(fc ) = °> 

n = P a (fc a )+2 + P/3(fc ) + 2 + 1, if Pj(k ) = 0. 
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If the poset 7L is represented in such a way that ray = 2i + j, for each i, j > and a 
number n £ N is not of the form 4 fc (8m + 7), k,m > then there are i, j > 0, and 
ko > such that 

ray = n, 

i - hi =pt(k„) +P0(k„) +P 3 ~,(k ), 
j + 2fc - 3 = a(ko) + /3(ko) + y(ko), 

a(fco), /3(fco), 7(fco) > — 1. Therefore 

n = Pa(fe )+i +f/3(fe )+i +P-r(fco)+i' 

where 

4 -f 3 3 n 

W — P<x(k Q )+Xi 11 P/3(fc ) — Pj(k ) — U > 

ra = pi(k )+i + P%(k Q )+x, if P+fco) = 0- 1=1 

For example n( 24 ) g = 75 £ K4 in this case £ = 24, j — 8 and 24 — 3(2) = 6 + 6 + 6 = 3p|. 
Hence k = 2, and 9 = 8 + 2(2) - 3. Thus, 75 = p| +2 + p| +2 + p| +2 = 25 + 25 + 25. 

Corollary 17. If 71 £ N is the sum of three octahedral numbers then there exists 
Vij £ 3lo, and fco > such that 

ray — n, 

i - 5fc = p a(ko) + p p(Jto) + p l(ko) - (a(fco) + /3(Ata) + 7(^0)), 
j + 4fc = a(fco) + (3(k ) + 7(fc ) 

a(fco),/3(feo),7C=o) > -1, and p = p_i = 0. Thus 

ra = O a (k )+i + O fl (fe )+i + 7 ( fco)+ i, 

where 

ra = O a(feo ) + i + 2, if P/3(fe ) = P 7 (fc ) = 0, 

ra = Oa(fc )+l + 0/3(fc )+l + 1) ^ P-y(fco) = 0- O 

For example fi(7)(4) = 51 £ 3?o, 7 = (p3 — 3) + (pi — 1), and 4 = 3 + 1. Therefore, 
51 = 4 + 02 + l = 44 + 6 + l. 

Corollary 18. If n £ N is the sum of four positive cubes with two of them equal then 
there exists Vy £ JLq , and fco > such that 

ray = ra, 

i-7k = p a(ka) + p fJ{ka) + p- l(ka) - (a(fc ) + /3(fc ) + j(k )), 
j + 6fc = a(fco) + /3(fc ) + 7(fc ) 

thus 

ra = g a (* )+i + 9/3(fc )+i + 2g 7 (fc o)+ i, 

where 

ra = g a (fe )+i + 3, if p / 3( fco ) = P 7 (fc ) = 0, 

ra = 9a(fe )+i + ?/3(fc )+i + 2, if P7(fc ) = °- ^ 
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Let us to illustrate the corollary 1181 by considering the vertex V( 14 ) 6 6 Kq. In this 
case n( 14 ) 6 = 130, fco = 0, a(fco) = /3(feo) = 3, j(ko) = 0, and 14 = 2p3 — 6, thus 
130 = q 4 + qA + 2gi . 

Remark 19. Since ko = is one of such values of fco in the corollaries, I16II17|[T81 an 

interesting problem consists in finding all the values of fco satisfying the requirements. 
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